The Choice of a Damping Function for Propagating Importance in Link-Based Ranking
نویسندگان
چکیده
This paper studies a family of link-based algorithms that propagate page importance through links. In these algorithms there is a damping function that decreases with the distance, so a direct link implies more endorsement than a link through a long path. PageRank is the most widely known ranking function of this family. We focus on three damping functions, having linear, exponential, and hyperbolic decay on the lengths of the paths. The exponential decay corresponds to PageRank, and the other functions are new. Our analysis includes a comparison among them and experiments for studying their behavior under different parameters.
منابع مشابه
Generic Damping Functions for Propagating Importance in Link-Based Ranking
This paper introduces a family of link-based ranking algorithms that propagate page importance through links. The algorithms include a damping function which decreases with distance, thus a direct link implies greater endorsement that a link via a longer path. PageRank is the most widely known ranking function of this family. The main objective of this paper is to determine whether this family ...
متن کاملProbit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach
Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...
متن کاملFuzzy Centroid-Based Method Applied to Customer Requirements Ranking in Diba Fiberglass Company
The purpose of this study is to introduce an application of fuzzy centroid-based approach to ranking the customer requirements using QFD with competition considerations for Diba Fiberglass, an Iranian Company. The illustrated approach, not only focuses on the normal fuzzy numbers, but also considers the non-normal fuzzy numbers to capture the true customer requirements. To this end, first, we p...
متن کاملA Multi-Objective HBMO-Based New FC-MCR Compensator for Damping of Power System Oscillations
In this paper, a novel compensator based on Magnetically Controlled Reactor with Fixed Capacitor banks (FC-MCR) is introduced and then power system stability in presence of this compensator is studied using an intelligent control method. The problem of robust FC-MCR-based damping controller design is formulated as a multi-objective optimization problem. The multi-objective problem is concocted ...
متن کاملRanking Effective Behavioural Factors Affecting Non –compliance in Business Tax from the Professional Perspective
The country's tax system has always faced many challenges in the business sector, and various factors have caused lack of tax compliance in this sector. In this research, the identification and ranking of effective behavioural factors affecting non-compliance of business tax has been pursued with the aim[1] of answering the question that " what are the most important factors affecting the non-c...
متن کامل